The degree resistance distance of cacti

نویسندگان

  • Junfeng Du
  • Guifu Su
  • Jianhua Tu
  • Ivan Gutman
چکیده

Graph invariants, based on the distances between the vertices of a graph, are widely used in theoretical chemistry. The degree resistance distance of a graph G is defined as D R (G) =  {u,v}⊆V (G) [d(u) + d(v)]R(u, v), where d(u) is the degree of the vertex u, and R(u, v) the resistance distance between the vertices u and v. Let Cact(n; t) be the set of all cacti possessing n vertices and t cycles. The elements of Cact(n; t) with minimum degree resistance distance are characterized.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cacti with minimum, second-minimum, and third-minimum Kirchhoff indices

Resistance distance was introduced by Klein and Randić. The Kirchhoff index Kf(G) of a graph G is the sum of resistance distances between all pairs of vertices. A graph G is called a cactus if each block of G is either an edge or a cycle. Denote by Cat(n; t) the set of connected cacti possessing n vertices and t cycles. In this paper, we give the first three smallest Kirchhoff indices among gra...

متن کامل

Enumeration of m-ary cacti according to their color and degree distributions

We enumerate cyclically colored m-gonal plane cacti (called m-ary cacti) according to the degree distribution of vertices of each color. This combinatorial problem is motivated by the topological classification of complex polynomials having at most m critical values, studied by Zvonkin and others. The corresponding problem for rooted m-ary cacti has been solved by Goulden and Jackson in connect...

متن کامل

Enumeration of M-ary Cacti

The purpose of this paper is to enumerate various classes of cyclically colored m-gonal plane cacti, called m-ary cacti. This combinatorial problem is motivated by the topological classiication of complex polynomials having at most m critical values, studied by Zvonkin and others. We obtain explicit formulae for both labelled and unlabelled m-ary cacti, according to i) the number of polygons, i...

متن کامل

Chain Hexagonal Cacti with the Extremal Eccentric Distance Sum

Eccentric distance sum (EDS), which can predict biological and physical properties, is a topological index based on the eccentricity of a graph. In this paper we characterize the chain hexagonal cactus with the minimal and the maximal eccentric distance sum among all chain hexagonal cacti of length n, respectively. Moreover, we present exact formulas for EDS of two types of hexagonal cacti.

متن کامل

A note on the zeroth-order general randić index of cacti and polyomino chains

The present note is devoted to establish some extremal results for the zeroth-order general Randi'{c} index of cacti, characterize the extremal polyomino chains with respect to the aforementioned index, and hence to generalize two already reported results.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 188  شماره 

صفحات  -

تاریخ انتشار 2015